SPECIFICATION 

ADAPTIVE MODULATION AND OTHER EXTENSIONS OF THE PHYSICAL 
LAYER IN MULTIPLE ACCESS SYSTEM 
BACKGROUND OF THE INVENTION 
5 The present invention relates to a method of transmitting data signals in a 

communication system with access to the transmission medium organized on a 
central or distributed basis using a number of transmission modes. In particular the 
present invention relates to a signaling scheme for adaptive modulation in a 
CSMA/CA (Carrier Sense Multiple Access Collision Avoidance) IP-based access 
10 system. 

A serious problem in mobile radio transmission is the frequency selectivity 
of the mobile radio channels. The frequency selectivity, generated by multipath 
propagation with large delay time differences, causes heavily linear distortions of 
the receive signal, which makes it necessary to use expensive equalizers or to use 

15 Viterbi detection. A suitable way of combating the disadvantages of frequency 
selective channels is what is known as Adaptive Modulation (AM), which is 
described in greater detail below. 

Adaptive Modulation is used in OFDM (Orthogonal Frequency Division 
Multiplexing) systems to reduce the disadvantages of frequency selective fading 

20 channels. In such cases, the data is transmitted over individual subcarriers. 

A brief description of the principle of adaptive modulation will be given 
below. A transmitter transmits data to a receiver over the radio channel. In the 
transmitter, the data to be transmitted is initially coded and interleaved by a coder 
and an interleaver. Subsequently, the data is modulated with a different modulation 

25 loading, depending on the channel attribute. Suitable modulation alphabets/methods 
for this are, for example, the known amplitude/phase shift keying methods BPSK, 
QPSK, 16 QAM, 64 QAM, etc. with the relevant modulation loadings 1, 2, 4 and 6. 
With a high signal-to-noise ratio the relevant subcarrier is to be modulated with a 
high number of bits whereas with a low signal-to-noise ratio a low number of bits is 

30 sufficient. The signal-to-noise ratio normally will be estimated in the receiver and 
converted for the individual subcarriers in a bit loading table. A bit loading table of 



3 



this type can, for example, contain information about the signal-to-noise ratio or 
alternatively the required modulation loading for each individual subcarrier. This 
bit loading table is transferred to the transmitter so that the latter can activate a 
demultiplexer DEMUX and a multiplexer MUX, accordingly, for adaptive 
5 modulation. 

The demultiplexer DEMUX directs the bit stream received by the 
interleaver to the modulator MODi, ... MOD n _i, MOD n , assigned a specific 
modulation loading. In this case, modulator MODi can, for example be a BPSK 
modulator and modulator MOD n a 64 QAM modulator. Depending on the pointers 

10 received by the relevant modulation, the multiplexer MUX which is also controlled 
via the bit loading table is subjected to an inverse Fast-Fourier Transformation 
IFFT. The pointers to the relevant subcarriers are transformed there for 
transmission and subsequently modulated up to the carrier frequency. 

In the receiver this process is essentially reversed. Initially, the data is 

15 obtained as pointers from the individual subcarriers using a Fast-Fourier 
transformation. A subsequent demultiplexer DEMUX allocates the data in 
accordance with the bit loading table to the suitable demodulator. The bit stream 
obtained from the demodulators DEMODi ...,DEMOD n .i, DEMOD n is fed via a 
multiplexer MUX to a deinterleaver and channel coder. 

20 As already mentioned, the desired bit loading table for adaptive modulation 

is to be transmitted from the transmitter to the receiver. An important point here is 
that the bit loading tables are typically calculated in the receiver on the basis of 
RSSI (Radio Signal Strength Indication) and SNR (Signal to Noise/Interference 
Ratio) and must be transferred to the transmitter. For a TDD (Time Division 

25 Duplex) scheme a WSS (White Sense Stationary) channel is usually assumed for a 
period in which the bit loading table is valid. 

Standard IEEE 802.11a specifies the Medium Access Control (MAC) and 
physical characteristics for radio LAN systems. A Medium Access Control unit in 
accordance with this Standard is designed to support the components of a physical 

30 layer depending on the availability of the spectrum as regards their permission to 
access the transmission medium. 



Basically, there are two coordination options for access available: the 
central and the local access function. With the central access function (Point 
Coordination Function, PCF) the coordination function logic is only active in a 
station or in a terminal of a group of terminals (Basic Service Set, BSS), 
5 respectively, for as long as the network is in operation. By contrast, with the 
Distributed Coordination Function (DCF) the same coordination function logic is 
active in each station or each terminal of the terminal group, respectively, for as 
long as the network is in operation. 

Figure 1 shows the data frame structure for this exchange of data in a 

10 Distributed Coordination Function (DCF) according to Standard IEEE 802.11. The 
reader is referred to this Standard as regards the abbreviations and terms used in 
this document. According to Figure 1, the following units participate in 
communication: a transmitter, a receiver and other units. After a wait time, known 
as the DCF Interframe Space (DIFS), the transmitter transmits an RTS (Ready to 

15 Send) signal to the network. 

After a short wait time (Short Interframe Space, SIFS), the receiver sends 
the CTS(Clear to Send) signal, indicating that it is ready to receive. After another 
short wait time SIFS the transmitter sends to the network the data to be transmitted. 
After the transmission and a wait time SIFS, the receiver confirms the receipt of the 

20 data with the acknowledge message ACK. The wait times SIFS and DIFS in this 
case are 16 (as and 34 (as, respectively. 

For other communication users the NAV (Network Allocation Vector) is set 
at the initiative of the RTS or CTS signal, specifying for how long a transmission 
cannot be executed on the wireless medium by the relevant station. 

25 Access to the radio system is only possible again once the wait time DIFS 

has elapsed after receipt of the acknowledgement ACK of the receiver. In the 
subsequent window, known as the contention window, to avoid collisions, there is a 
delay by a random backoff time. 

Figure 2 shows the frame or data packet formats of the frames shown in 

30 Figure 1. Of particular importance in this context is the interplay between 
transmitter and receiver and, thereby, the relevant addressing. Thus, the RTS frame 
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accommodates the Transmitter Address (TA) encoded with six octets. The Receiver 
Address is also coded with six octets in the CTS frame. The data frame which is 
sent by the transmitter contains the destination address in address block "Address 
2." The ACK frame returned by the receiver for acknowledgement again contains 
5 the RA (Receiver Address) so that the transmitter can uniquely assign the 
acknowledgement. 

An object of the present invention is to increase the channel capacity in a 
communication system. 

SUMMARY OF THE INVENTION 

10 To achieve this, the present invention makes provision for a method for 

transmitting data signals with access organized on a distributed basis to the 
transmission medium using a number of transmission modes, by sending at least 
one pilot signal from the transmitter to the receiver, calculating an assignment table 
with regard to the transmission modes on the basis of the pilot signals received by 

15 the receiver, transmission of the assignment table from the receiver to the 
transmitter and transmission of the data signals using the transmission modes in 
accordance with the assignment table from the transmitter to the receiver or from 
the receiver to the transmitter. 

In addition, a method is provided for transmission of data signals in a 

20 communication system with centrally organized access to the transmission medium 
using a number of transmission modes, by transmission of at least one pilot signal 
from the transmitter to the receiver, calculation of an assignment table as regards 
the transmission mode on the basis of the pilot signals received by the receiver, 
transmission of the assignment table from the receiver to the transmitter and 

25 transmission of the data signals using the transmission modes transferred in the 
assignment table in accordance with the assignment table from the receiver to the 
transmitter. 

Thus, adaptive nodulation also can be applied in multiple access systems; 
for example, to the CSMA (Carrier Sense Multiple Access) system on the basis of 
30 the bit loading signaling scheme specified by the present invention. For adaptive 
modulation, however, it is absolutely vital for the desired bit loading tables to be 
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transferred correctly from the receiver to the transmitter. If this is not the case, 
serious faults can occur. Use of the bit loading signaling scheme above all makes it 
possible to transmit adaptively-modulated data packets which, because of the 
adaptive modulation, are less susceptible to packet errors. 
5 Advantageously, the proposed solution can be applied to a CSMA/CA 

(Collision Avoidance) scheme with distributed access in which the RTS (Ready to 
Send) signals, CTS (Clear to Send) signals and NAV (Network Allocation Vector) 
are used for reservation of the common medium for data transmission and, where 
necessary, the ACK (Acknowledge) message is also used to acknowledge data 
10 receipt. As such, at the basic level adaptive modulation can be employed for an 
OFDM (Orthogonal Frequency Division Multiplexing) system or an MC/CDMA- 
(Multi Carrier Code Division Multiple Access) system which are based on 
CSMA/CA access. 

As already indicated, the method in accordance with the present invention 

15 can be used very advantageously for IEEE 802.11 -standard systems. In such 
systems, pilots can be sent for calculating bit loading tables in the RTS signal for 
distributed access. Furthermore, it is worthwhile for the transmitter to ask the 
receiver in the RTS signal whether it is capable of adaptive modulation and, where 
necessary, of executing additional functions, known as the PHY extensions, within 

20 the framework of the physical layer. 

In a similar way, it is advantageous for the receiver to ask the transmitter in 
the CTS signal about the ability to execute adaptive modulation and, where 
necessary, further PHY extensions. At the same time, the receiver can send the 
assignment tables or bit loading tables calculated on the basis of the pilots, 

25 respectively, in the CTS signal to the transmitter. 

For bidirectional data traffic via of adaptive modulation of two 
communication terminals it should be stressed, in particular, that each terminal can 
be both a transmitter and a receiver. Within the context of the IEEE 802.11a 
Standard it appears sensible to transmit the bit loading tables using three OFDM 

30 data symbols which each consist of 24 data bits. 
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A confirmation of the use of a specific PHY extension can be given in the 
CTS signal of the receiver. 

Data should be transmitted with a fixed modulation scheme both in the case 
of central access and in the case of distributed access, provided there is no current 
5 bit loading table present at the transmitter or receiver. 

The timing of both systems, the system with central access and the system 
with distributed access, can be interleaved, so that the specific components in each 
case can be used in parallel. 

Additional features and advantages of the present invention are described in, 
10 and will be apparent from, the following Detailed Description of the Invention and 
the Figures. 

BRIEF DESCRIPTION OF THE FIGURES 
Figure 1 shows a signaling scheme of a DCF (Distributed Coordination 
Function) data exchange in accordance with Standard IEEE 802.1 1. 
15 Figure 2 shows the structure of the data packet for data exchange in 

accordance with Figure 1 . 

Figure 3 shows a data exchange scheme in accordance with the present 
invention for bit loading tables in transmission systems with distributed access. 
Figure 4 shows an extract from the signaling scheme of Figure 3. 
20 Figure 5 shows an inventive signaling scheme for bit loading tables in a 

transmission system with central access. 

Figure 6 shows a variant of the signaling scheme of Figure 5. 
Figure 7 shows a data packet frame containing a bit loading table. 
Figure 8 shows the timing relationship of time intervals, the so-called 
25 Interframe Spaces (IFS), between the data blocks and the backoff procedure for 
central and distributed access procedures. 

DETAILED DESCRIPTION OF THE INVENTION 
The fundamentals of the inventive signaling scheme shown in Figure 3 
correspond to those of the scheme shown in Figure 1 and are thus based on 
30 Standard IEEE 802.11. However, as indicated by the thick arrows in Figure 3, the 
content of the relevant data frame has been changed. To perform adaptive 
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modulation an inquiry is made in the RTS signal of the transmitter about a bit 
loading table of the receiver. The receiver, in turn, integrates into its CTS message 
the bit loading table which it has calculated on the basis of pilots of the RTS signal. 
The bit loading table received by the transmitter in the CTS message is used by the 
5 transmitter to send the data in the data packet "Data." 

A second signaling scheme is indicated by the thin arrows in Figure 3. In 
this scheme, the receiver requests a bit loading table from the transmitter in a CTS 
message. The latter calculates a current bit loading table for the forwards channel 
on the basis of pilots from the CTS signal and integrates this bit loading table into 
10 the packet "Data" to be sent to the receiver. Simultaneously, the data to be 
transferred in the data packet "Data" is already being adaptively modulated in 
accordance with the bit loading table determined. 

In time-division duplex mode, a particular terminal is either a transmitter or 
a receiver in each case. In both of the above cases (thick arrows and thin arrows in 
15 Fig. 3) the necessary transmitter and receiver functionality is implemented in both 
communicating terminals. 

A comparison with Figure 1 shows that the wait periods SIFS and DIFS are 
unchanged. 

In the signaling scheme of Figure 4, the essential steps in accordance with 
20 the present invention for distributed access in a CSMA/CA system are summarized 
and expanded. Thus, the RTS data packet receives from the transmitter a request for 
adaptive modulation and, where necessary, an additional request for the use of 
specific expansion functions as regards the physical layer (PHY extensions). These 
types of PHY extensions allow transmission modes to be defined which extend 
25 beyond the "Physical Layer model" defined in the HIPERLAN/2 Standard. One 
example of this would be the well-known "Space Frequency Block Coding." 

These types of expansions of the physical layer can be notified to the distant 
end in each case (i.e., the transmitter or receiver) and a specific expansion between 
the two terminals can be negotiated, which is then employed during data 
30 transmission. In this case, the assignment table can contain what is known as a "bit 
loading table" which is employed for adaptive modulation. "Negotiation" is 
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essentially undertaken in three steps. In a first step, the first terminal notifies which 
expansions it supports. In the second step the second terminal notifies which 
expansions it supports. In the third step, the first terminal decides on one or more 
jointly supported expansions to be used for the subsequent transmission. 
5 In accordance with Figure 4, the CTS data packet of the receiver contains 

the bit loading table. In addition, it contains acknowledgement information about 
the use of a specific PHY extension. 

The data packet "Data" of the transmitter contains the actual data to be 
transmitted. This is adaptively modulated according to the bit loading table 

10 received from the receiver. To transmit this data, a transmission mode with the 
specific PHY expansion is selected. 

After a certain amount of wait time, the receiver transmits the 
acknowledgement data packet ACK which contains acknowledgement information 
about correct or incorrect receipt of the data packet "Data." 

15 Figure 5 shows a PCF data transmission in accordance with the Standard 

IEEE 802.11, in which access to the data network is coordinated centrally. A 
transmission interval in this system is referred to as a "Contention-Free Repetition 
Interval." This interval consists of a contention-free period and a contention period 
in which contention for access to the data network by the individual users takes 

20 place. In the contention-free period access is regulated centrally whereas in the 
contention period access is coordinated on a distributed basis. 

After a PCF Interframe Space transfer is started by a start signal (beacon) of 
the master which centrally coordinates access by a group of users to the data 
network. In this case, in the centrally coordinated operating mode, a data 

25 transmission from the master to the users is referred to as a downlink (DL) and a 
data transmission from the users to the master as an uplink (UL). After a short wait 
time SIFS, the master transmits to a user X as shown in Fig. 5 data in a connection 
Dl, where the "D" of Dl identifies the downlink and the "1" the connection 1 to 
user X , with a polling request with which user X is requested to transmit data if 

30 he/she wishes to do so. Again after a short wait time SIFS, user X sends his/her 
data in uplink Ul, where the "U" of "Ul" identifies the Uplink and "1" the 
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connection 1 of user X , with an acknowledgement message ack to the master. 
Again, after a short wait time SIFS, the master transmits to user Y data in the 
connection D2 with a polling message for user Y. At the same time, the master 
transmits with this message a confirmation ack for user X, that he/she has correctly 
5 received data in the connection Ul. Subsequently, the master receives from user Y 
data in the connection U2 with an acknowledgement ack that the data in the 
connection D2 has arrived correctly at user Y. 

Subsequently, the master accesses with data in the connection D3 a user Z 
who does not respond and thereafter a user Z with data in the connection D4 as well 

10 as a polling request, in which case the master does not need to transmit an 
acknowledgement ack to the user Z, since the latter has not responded. Thereafter, 
the user W transmits data in the connection U4 with an acknowledgment ack that 
he/she has correctly received the data in the connection D4 from the master. This 
typical data exchange in the contention-free period changes with the end signal CF- 

1 5 End of the master. This is followed by the contention period in which access to the 
data network is coordinated by each user himselfTherself, preferably in the 
Distributed Coordination Function DCF operating mode. 

The contention-free period is identified by an NAV (Network Allocation 
Vector). During this time, none of the stations or none of the users respectively 

20 begins a transmission on the medium. At the end of the contention- free period, the 
NAV is reset (Reset NAV). After a short delay after resetting, the contention-free 
time actually ends so that a maximum contention-free period CF_Max_Duration is 
produced. 

This data transmission scheme is further used in accordance with the present 
25 invention, in which case the individual data blocks are supplemented with regard to 
adaptive modulation. The signaling of the bit loading tables necessary for adaptive 
modulation is shown by the thin arrows pointing to the relevant data blocks in 
Figure 5. Thus, for each data transfer from the master to one of the users, a request 
for adaptively-modulated user data is made. In addition to the implicit or explicit 
30 query about whether the addressed station is capable of adaptive modulation, the 
inquiry contains the request for an actual bit loading table to be used. Each user 
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accessed sends in their data packet, in connections Ul, U2 or U4 the bit loading 
table that they have calculated and applies this to the data to be transferred in each 
case in the connection Ul, U2 and U4. 

In the diagram shown in Figure 5, each of the users (User X, User Y, User Z 
5 and User W) has only been addressed or polled once by the master in each case in 
the contention-free period. Thus, the master transmits its data in connections Dl, 
D2, D3 and D4 with fixed modulation to the relevant user. If, however, a user is 
addressed a number of times in a contention-free period by the master and has sent 
the master a current bit loading table, as from the second transmission to the same 
10 user the master uses the current bit loading table for adaptive modulation instead of 
fixed modulation. 

This type of CSMA scheme with adaptive modulation is shown in Figure 6. 
In a time interval TO, the transmitter or the master issues the start signal (beacon) 
for the contention-free period. This period ends with the signal CF-End in time 

15 interval T6. In time interval Tl, the master (transmitter) transfers in the connection 
Dl data Data 1 to a specific user (receiver) which it addresses with the polling 
message poll. At the same time, the master (transmitter) requests the bit loading 
table. In the time interval T2, the bit loading table is transferred from the user 
(receiver) to the master (transmitter) and fixed modulation continues to be used for 

20 transmission of the data Data 1 from the user (receiver) to the master (transmitter). 
In this case, there is generally a distinction between the data Data 1 of the master in 
the connection Dl and the data Data 1 of the subscriber in the connection Ul. With 
the acknowledgement information ack, the user (receiver) confirms receipt of the 
data Data 1 from the master (transmitter). In addition, the user (receiver) requests 

25 the bit loading table from the master (transmitter). In the time interval T3, the 
master (transmitter) transfers further data Data 2 using the bit loading table 
received in the time interval T2. Further, he/she transfers the requested bit loading 
table to the user (receiver). In the time interval T4, the user (receiver) transfers 
his/her data Data 2 to the master (transmitter) using the bit loading table received in 

30 the time interval T3 . 
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With this signaling scheme, an updated bit loading table can be transmitted 
either only on request or with each data transmission. 

Figure 7 shows the structure of a PLCP data frame as can be used within an 
OFDM system specified in accordance with IEEE 802.11a. This data frame is 
5 referred to as a PPDU (PLCP Protocol Data Unit) which is based on the PLCP 
(Physical Layer Convergence Protocol). The PPDU possesses a PLCP preamble 
with twelve symbols. Following this is a one-symbol data part SIGNAL consisting 
of a data rate RATE, a reserved bit, a length specification, a parity bit and what is 
known as a tail. 

10 In accordance with the present invention, the subsequent three OFDM 

symbols, each consisting of 24 bits, are used for adaptive modulation or for the 
expansion of the physical layer (PHY extension). The three symbols are made up of 
a header with two bits, the bit loading information with 48 bits, a cyclic redundancy 
code CRC with 16 bits and a tail with 16 bits. 

15 Following on from the three symbols for adaptive modulation is the actual 

data to be transmitted Data which is of variable length with a differing number of 
OFDM symbols. The data part possesses the known structures with twelve service 
bits, the PLCP Service Data Unit PSDU, the tail with six bits and a number of pad 
bits. 

20 The components of the PPDU, referred to as "signal," "PHY extension" and 

"data" are transmitted with coded OFDM, in the present case BPSK, 1/2. The rate 

for the data part is transmitted in the signal part. 

This allows adaptive modulation of a PPDU to be implemented by inserting 

and using only three OFDM symbols which have a time requirement of 12 jxs in a 
25 CTS message in accordance with the IEEE 802.11a Specification. In this case, the 

reserved bit or the RATE field can point to the field for adaptive modulation (PHY 

extension field). 

Finally, Figure 8 shows that the backoff procedure to avoid collisions, as 
already indicated in Figure 1, remains unchanged. In particular, all DIFS, PIFS and 
30 SIFS time intervals also remain unchanged for adaptive modulation. Thus, after the 
shifting of access during the contention- free period in the contention window a 
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corresponding slot is selected and the backoff is incremented while the medium is 
inactive. 

It should be understood that various changes and modifications to the 
presently preferred embodiments described herein will be apparent to those skilled 
5 in the art. Such changes and modifications can be made without departing from the 
spirit and scope of the present invention and without diminishing its intended 
advantages. It is therefore intended that such changes and modifications be covered 
by the appended claims. 
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